# 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
# 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
# 你可以假设 nums1 和 nums2 不会同时为空。


def findMedianSortedArrays(nums1, nums2):
    i = 0
    for num in nums1:
        length_nums2 = len(nums2)
        while True:
            if i >= length_nums2:
                nums2.append(num)
                break
            elif num <= nums2[i]:
                nums2.insert(i, num)
                break
            i += 1
    length = len(nums2)
    if length % 2 == 0:
        return (nums2[int(length / 2)] + nums2[int((length - 1) / 2)]) / 2
    else:
        return nums2[int((length - 1) / 2)]


print(findMedianSortedArrays([1, 2], [-1, 3]))
